/*
第二次实验
2-3
hawksoft Nov. 3th, 2021
*/
#include <iostream>
using namespace std;
int main()
{
	int acount[100];
	int len;
	int num;
	cin>>len>>num;
	for(int i = 0; i<len; i++)
	   cin>>acount[i];
	   //scanf("%d",&acount[i]);
	for(int i = 0; i<num; i++)
	{
		int start,end;
		cin>>start>>end;
		int small = acount[start-1];
		for(int j = start -1 ;j<end;j++)
		{
			if(small> acount[j])
			   small = acount[j];
		}
		cout<<small<<endl;
	}
}
